APRIL/MAY 2023 


GCA13/DCA13 — DATA STRUCTURES 


Time : Three hours Meroe : 75 marks 
SECTION A — (10 x 2 = 20 marks) 
Answer ALL questions. 
1. Distinguish between Array and Linked list. 
2. What is Circular Linked list? ie 


3. Define the term — Slack. 


4. What is Queue? 

5. Define the term — Binary tree. 

6. How to represent Trees? 

7. Define the term — Collision Resolution. 
8. What is External Sorting? 

9: What are the Graph Traversal methods? 
10. List out the operations of Graph. 
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11. 


12. 


13. 


14. 


(b) 


(a) 


(b) 


(a) 


(b) 


(a) 


(b) 


SECTION B — (5 x 5 = 25 marks) 15. 


Answer ALL questions. 


Z0 


Describe the implementation of List and 
Linear list concepts. 


Or 
Explain the working of Doubly Linked list 


using an example. 


Discuss on the basic Stack operations. 


17. 
Or 
Describe the Queue Simulation. 18 
Explain the basic Tree concepts and 19. 
terminologies. 
Or 20. 


Discuss on the Binary Search Tree 
operations. 5 


Describe the basic concepts of Hashed List 
Searches. 

Or 
Explain the functioning of Heap sort 


algorithm. 
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(a) Discuss on Graph Storage Structures. 
Or 


Describe the Minimum Spanning Tree Data 
Structure and Algorithm. 


\ SECTION C — (3 x 10 = 30 marks) 
Answer any THREE questions. 


iscuss on One, Two dimensional Arrays and the 
operations with Array. 


Describe the Infix to Postfix Transformation 
algorithm using Stack with an example. 


Explain the Binary Tree Traversal techniques. 


Discuss on the working of Quick Sort algorithm 
using a numerical example. 


Describe the Graph Algorithms. 
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